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METHOD AND AFPARATUS FOR CREATING 
* A WIREFRAME AND POLYGON VIRTUAL 
WORLD 

This is a continuauon of applicaiion Scr. No, 07/621 ,474 5 
filed Nov. 30, 1990. now abandoned. 

BACKGROUND OF THE INVENTION 

This invcniion rdaics to virtual reality systems and. more 
paniculariy, to a method and apparatus for creating a vtrtuai 

world from a database containing a limited pictorial repre- 
sentation of Che virtual world. 

Users of computer systems are now able to create vimal 
leaUties which they may view and interact with. One type of 
vimiai reaUty system is disclosed in U.S. paiem apphcanon 
Set: No. 08/133.802, filed Oct 8, 1993, «^fa f a conM^ 
ation of U.S. patem application Scr. No. 07/535253, filed 
Jun. 7, 1990, now abandoned, cntiUed -Vmuai RcaUty 
Network," the disclosure of which is incorporated herein by ^ 
reference. One task which must be performed is the creanOT 
of the virmal worlds within which the users interact. This 
can be a very tedious task, since a complete descnpaon of 
aU virtual objccu in the virmal world, inchiding their 
constraints of morion, hierarchy, color, tcxnire and other 23 
attributes must be made and entered into the vimiai rcahty 
computer. Thus, ii would be desir^le to make virtual world 
creation as simple as possible. 
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The present invention is a method and apparams for 
creating virtual worlds wherein a user may begin with a 
database containing a limited pictorial rcprcsenianon of a 
desii^ virmal world and then edit the database to spM^ 
the remaining dau needed to create the acnial virtual wOTld. 35 

In one embodimcm of the present invention, a database 
containing a Umiied pictorial representation of a virtual 
world is communicaied to a receiving uniu and a groupmg 
uila collects various descriptions of the pictorial rcpresen- 
ta&n into selected groups. An anribute assigning umt then 40 
assigns attributes to the groups. The attributes may mclude 
group hierarchy, constraints of motioa color, lexmre or 
other feamrcs. The modified database is then coramumcaied 
to a data coupUng umi which couples real worid data to the 
groups. Finally, a rendering unit renders the virtual wotM 45 

which looks and ftmctions according to the specified 

attributes and the real worid data. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG 1 is a block diagram of a particular embodiment of 50 

an apparams for creating a virtual worid according to the 

present inventioiL 

FIG 2 is a scries of menus used in a computer imple^ 

mentation of the present invention to control reccivmg 

pictorial representations of objects, grouping objects and 

assigning attributes to objects in a virtual worid; 

RG 3A is a pictorial representation of two objects and a 

single comiecting edge (indicated by the arrow) that con- 

nccts the two objects; and 60 
no. 3B is a grouped, sweep polygon object created frotn 

the pictorial represcmation of RG. 3A after being grouped. 

BRIEF DESCRIPTION OF THE APPENDICES 

Appendix I is a source code listing of a program used for 65 
creating a virtual world database according to the present 
invention; 
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Appendix 2 is a cexi description of the operation of the 
operation of the prognm eniiiJed "Starch** listed in appendix 

I; 

Appendix 3 is a text description of the operation of the 
5 p ro g ram cniided "Wringer* listed in Appendix I; and 

Appendix 4 is a text description of the overall steps used 
to create a virtual world according lo the present invention. 

DESCRIPTION OF SPECIFIC EMBODIMENTS 
I. Prqjea Descripdon 

The Mans duabase conversion projea enables the use of 
the Mans kitchen Hatahatg in a vinual reality envixxnunent. 
To accomplish this* the Matis kitdien files are converted into 
the Isaac file fbnnat via RB2Swivel. 

This convenion process has several steps. Fust, the Mads 
produa files are edited, using the STARCH editor. The 
i^«jH^ editing information is stored in a GROUPING file 
which can be reloaded into the editor. Once the edidng is 

2Q complete, the piodua is converted into an RB2S wivel Script 
file. Once the products needed to construct a kitchen are in 
dm RB2SwivcJ format, the WRINGER program builds an 
Rfi2Swivel Script file containing the information necessary 
to make a virtual world. The RB2Swivel worlds are then 

2j loaded into Body Electzic along with the Body Electric Data 
Massagers (DMs) necessary to arrimarr the word. 

FIG. 1 shows a general outline of the conversioa process. 
The GROUPING of the Matis database will be available for 
use on Sun Microsystems computers. 

30 2. The STARCH Editor 

This program runs on the SGI and enables the user to 
convert Matis produa data into the GROUPING file data 
format The final output format of the editor is RB2Swivei 
Script files. The GROUPING data file contains all the 

35 informadon oecessaxy to edit a product from its last saved 
ygrg* This information can also be used to speed the editing 
of similar products. Once editing is completed, the grouped 
Maris produa data is converted temporarily to the SOAP 
data format It is then converted to a Swivel Script file. There 

^ is one Swivd script file per product 

The editor provides file tools necessary for the grouping 
of mads graphic primiuves into polygons or sweeps. Addi- 
donai informadon such as constraints, thickness, and color 
can then be added. 

2.1 Produa Sclecuon 

The user needs to selea which produa to edit This is 
accomplished by entering either the prtxlua number or 
namg^ or by cycling through the list of products of a kitchen 
50 as contained in the Matis planfile. 

There is ooe GROUPING file per product If a product 
which has already been edited is reselected for edidng. the 
user is asked to confirm his intendons. 

2.2 Default Parameter Addition 

When a produa is inidally selected for conversion edit- 
ing, default values for color, grouping, constraints, and 
thickness are added whenever possible. 

Grouping defaults arc a non-trivial problera Currendy, 
^ grouping is accomplished intcracdvely. Future project 
phases may automate this process. 

On compicdon of the grouping of graphic primitives into 
a part a pan name can be supplied by the user, or default to 
a predeicrraincd value in order to establish constraint and 
65 thickness defaults. 

Color, Thickness, and Constraint defaults arc determined 
upon entry of a pan name, such as door. 
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2.3 Product Editing 

The grouping view also supports hierarchy editing. Ii 
displays on indented notaiion tree suuccure which specifies 
the Swivel linking constraims of the paru. The default 
relationship of ihe parts is a fiat tree structure where every 
pan is a child of the root (the product). 

COLOR VIEW 

This view displays the RGB color value of the current 
pan. 

The four functions which the editor must provide are the 
ability to group Matis graphic primitives and subprimitives 
into pans, edit prxxtua color iiiformation, determine physi* 
cai constraints, and add pan thickness. This is accomplished 
in a one screen editing environment consisting of 8 views: ^ ^ 

MATIS GRAPHIC VIEW 

This view displays the original Matis data as a 3-0 
rotaiable wirefraine objeo. This view is used for seiecdon 
and feedback, but is not modifiable, except for the addiuon 
of user polygons and constraint (Higins. ^ 

MATIS TEXT VIEW 

All of the graphic primitives which compose the product 
are displayed in this view in a text list format The aasocia- 
don of text to graphics is accomplished through the use of 25 
color and highlighdng. Primidves which can be subdivided 
into subprimiuves have menu entries representing rite 
subprimiuves. 

Grouping Process 

One or more primitives and subprimidves are selected. 30 
They are then grouped using the appropriate grouping menu 
item, at which dme a pan name can be supplied. This name 
then appears in the Grouping text view. When the one or 
more primidves and subiprimidves are grouped, either a 
polygon or a wire&ame pan is generated as the result If the 35 
definiuon of the polygon is qm planar, it will be grouped as 
a sweep polygon automaucally. A sweep polygon is defined 
by two sets of lines and arcs, each element in one set is 
parallel to a mirror image element in the other set, and the 
sets are connected by a single edge describing the thickness. 40 
Sweeps may also be created implicitly, as pan of a thickened 
polygon. 

Two objects in a virtual reality world may be assigned as 
connected hierarchically. The hierarchy is created by select- 
ing an object and designating it as a child object of another 
object. 

Objects addiuonally can be assigned as rotatable about a 
portion of another object This is necessary only if the pan 
is unconstrained in some way. For instance, a door needs to 
rotate about one of its edges. To define a rotauonal constraint 
of motion for an object the edge about which an object will 
rotate is selected. The origin will be set to the center of the 
edge if a line segment is selected, or the origin will be set to 
the center point of the defining endcap of a column if a 
column is selected. For example, to allow a faucet arm to 
swing side to side, an origin must be specified, and then the 
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minimum and maximum constraint values must be set Once 
an object or a grouped object has been designated as 
rotatablc about on origia a change in an angle of rotation 
will cause the selected object to rotate about the origin by the 
3 specified amount 

GROUTING TEXT VIEW 

This view contains a list of the part names of the currently 
grouped parts. When one of the names is selected, the 
primitives which compose the part will become selected. 
»0 THICKNESS VIEW 

This view consists of editable text items which enable 
thickness to be added to the currently selected part. The 
editable items are height and height type. The height is the 
measurement by which to thicken the selected part in the 
direcQon of its normal vector. The height type specifies 
whether the thickness is added to the positive directioa, 
negative direction, or equally distributed. 

CONSTRAINTS VIEW 
20 This view displays positional and rotational constraints of 
the currently selected part It displays the current minimum, 
and maximum constraint values, as weil as lock status. 

CONVERSION (SOAR) VIEW 

This view displays the most recently convened state of the 
^ product The produa is displayed in shaded, polygonal 
format 

COLOR GRID VIEW 

This view displays a color grid from which to interac- 
^ tively specify a grouping's color. This view only appears in 
Soap Edit mode, as descn*bed in the Starch User's Manual, 
Section 4.4, and replaces the Matis Graphic View. 

3. The WRINGER World Constmcior 

This module constructs a kitchen as determined by the 
35 Matis index and plan files. Its one interacdon with the user 
is to select a particular kitchen to build. A master Swivel 
script file is output by this module and is ported to the 
Macintosh, and loaded into RB2Swivel. 

3.1 Kitchen Selection 

^ The user can input the index file entry number or the 
managing number as a command line argumem when run- 
ning the module. Wall, floor, and ceiling colors may also be 
specified by creating a ''wringcr.color" file. Sec the Wringer 
User's Manual for more details. 

3.2 Making a World 

The plan file referenced by the index fie entry is loaded. 
A new RB2Swivel sciipi file is then written. As each wall 
is created, its products are located upon it as specified by the 
so plan file. The file includes a head and hand, and initial world 
orientation information. 

4. Body Eectric Interaction 

D Ms are defined for each type of movement that might be 
needed. They are then loaded by BE by indexing ofif the key 
part names in each product. This loading process occurs 
automatically when a world is loaded into BE. 
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